﻿// 4297. 截断数组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4300/

给定一个长度为 n
 的数组 d1,d2,…,dn
。

现在，要将该数组从中间截断，得到三个子数组（可以为空）。

不妨设第一个子数组包含 a
 个元素，第二个子数组包含 b
 个元素，第三个子数组包含 c
 个元素。

那么三个子数组的各元素之和 sum1,sum2,sum3
 依次为：

sum1=∑1≤i≤adi
，sum2=∑a+1≤i≤a+bdi
，sum3=∑a+b+1≤i≤a+b+cdi
。

注意，空数组的各元素之和为 0
。

我们希望截断后的三个子数组满足：

sum1=sum3
。
满足上一条件的情况下，sum1
 尽可能大。
请你计算并输出 sum1
 的最大可能值。

显然，本题一定有解，因为可以令 a=0,b=n,c=0
。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 d1,d2,…,dn
。

输出格式
输出一个整数，表示 sum1
 的最大可能值。

数据范围
前 6
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤2×105
，1≤di≤109
。

输入样例1：
5
1 3 1 1 4
输出样例1：
5
输入样例2：
5
1 3 2 1 4
输出样例2：
4
输入样例3：
3
4 1 2
输出样例3：
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 